WHAT IS CLAIMED IS: 

1. A method of optimizing a query in a computer system, the query being 
performed by the computer system to retrieve dau from a database stored on the computer 
system, the method comprising: 

5 (a) identifying a correlated subquery in the query that qualifies for transformation; 

(b) transitively closing a local filtering predicate within the identified correlated subquery 
that is on a same column as a correlation join predicate within the identified correlated subquery, 
and 

(c) pulling out the transitively closed predicate from the correlated subquery to a parent 
10 query block of the query. 

2. The method of claim 1, wherein the identifying step comprises recognizing that 
the correlated subquery is a Boolean term predicate that does not contain negation and the 
correlated subquery does not contain a COUNT arithmetic fimction. 

3. The method of claim 2, wherein the correlated subquery comprises an EXISTS 
correlated subquery, COL IN correlated subquery, COL == ANY correlated subquery, or COL = 
correlated subquery, but not a NOT EXISTS correlated subquery or a correlated subquery that 
contains a COUNT arithmetic function. 

4. The method of claim 2, wherein the identifying step comprises recognizing that 
the correlated subquery includes the local filtering predicate on the same column as the 
correlation join predicate. 

25 5. The method of claim 1, wherein the transitively closing step comprises 

performing a predicate transitive closiuie of the local filtering predicate. 

6. The method of claim 1, wherein the pulling out step comprises bubbling up the 
transitively closed predicate to the parent query block of the query. 

30 

7. The method of claim 1, wherein the transitively closed predicate is applied to a 
table referenced in the parent query block 
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8. The method of claim 7, further comprising accessing the table referenced by the 
transitively closed predicate via a new access path. 

9. The method of claim 6 or 7, further comprising applying the transitively closed 
predicate prior to performing the correlated subquery, thereby resulting in fewer executions of 
the correlated subquery. 

10. A computer-implemented apparatus for optimizing a query, comprising: 
a computer system; 

logic, performed by the computer system, for 

(a) identifying a correlated subquery in the query that qualifies for 
transformation; 

(b) transitively closing a local filtering predicate within the identified correlated 
subquery that is on a same column as a correlation join predicate within the identified 
correlated subquery, and 

(c) pulling out the transitively closed predicate from the correlated subquery to a 
parent query block of the query. 

11. The apparatus of claim 10, wherein the logic for identifying comprises logic for 
recognizing that the correlated subquery is a Boolean term predicate that does not contain 
negation and the correlated subquery does not contain a COUNT arithmetic function. 

12. The apparatus of claim 11, wherein the correlated subquery comprises an 
EXISTS correlated subquery, GOL IN correlated subquery, COL = ANY correlated subquery, 
or COL = correlated subquery, but not a NOT EXISTS correlated subquery or a correlated 
subquery that contains a COUNT arithmetic function. 

13. The apparatus of claim 1 1, wherein the logic for identifying comprises logic for 
recognizing that the correlated subquery includes the local filtering predicate on the same 
column as the correlation join predicate. 
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14. The apparatus of claim 10, wherein the logic for transitively closing comprises 
logic for performing a predicate transitive closure of the local filtering predicate. 

15. The apparatus of claim 10, wherein the logic for pulling out comprises logic for 
5 bubbling up the transitively closed predicate to the parent query block of the query. 

16. The apparatus of claim 10, wherein the transitively closed predicate is applied to 
a table referenced in the parent query block 

10 17, The apparatus of claim 16, further comprising logic for accessing the table 

referenced by the transitively closed predicate via a new access path. 

18. The apparatus of claim 15 or 16, further comprising logic for applying the 
transitively closed predicate prior to performing the correlated subquery, thereby resulting in 

15 fewer executions of the correlated subquery. 

19. An article of manufacture embodying logic for performing a method for 
optimizing a query, the query being performed by a computer system to retrieve data from a 
database stored in a data storage device coupled to the computer system, the method 

20 comprising: 

(a) identifying a correlated subquery in the query that qualifies for transformation; 

(b) transitively closing a local filtering predicate within the identified correlated subquery 
that is on a same column as a correlation join predicate within the identified correlated subquery, 
and 

25 (c) pulling out the transitively closed predicate from the correlated subquery to a parent 

query block of the query. 

20. The article of claim 19, wherein the identifying step comprises recognizing that 
the correlated subquery is a Boolean term predicate that does not contain negation and the 

30 correlated subquery does not contain a COUNT arithmetic function. 
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21. The article of claim 20, wherein the correlated subqueiy comprises an EXISTS 
correlated subquery, GOL IN correlated subquery, COL = ANY correlated subquery, or GOL = 
correlated subquery, but not a NOT EXISTS correlated subquery or a correlated subquery that 
contains a CX)UNT arithmetic function. 

5 

22. The article of claim 20, wherein the identifying step comprises recognizing that 
the correlated subquery includes the local filtering predicate on the same column as the 
correlation join predicate. 

10 23. The article of claim 19, wherein the transitively closing step comprises 

performing a predicate transitive closure of the local filtering predicate. 

24. The article of claim 19, wherein the pulling out step comprises bubbling up the 
transitively closed predicate to the parent query block of the query. 
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25. The article of claim 19, wherein the transitively closed predicate is applied to a 
table referenced in the parent query block 

26. The article of claim 25, further comprising accessing the table referenced by the 
20 transitively closed predicate via a new access path. 

27. The article of claim 24 or 25, furdier comprising applying the transitively closed 
predicate prior to performing the correlated subquery, thereby resulting in fewer executions of 
the correlated subquery. 
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